ZOJ 1157 A Plug for UNIX (POJ 1087)
2011-03-30 21:15
537 查看
恶心的建图,好恶心……
关于这题,关键在建图,建完图,最大流,还是二分匹配,各种随意啊……
我就不贴自己丑陋的代码了,给两个给力的blog(I think)
二分匹配解:http://blog.csdn.net/zxy_snow/archive/2011/02/27/6211409.aspx
网络流解:http://www.cppblog.com/NARUTOACM/archive/2010/03/01/108680.html
所以我觉得图论这块,会建图的才叫真正会了,像咱这等小菜,虽然A题不少,各种定理啦,证明啦也看了不少,各种算法照着自己收集的模板也能敲出来,但离真正会图论还差TM老远呢,每次遇到建图繁琐或者扯淡猥琐的题了,就要看人家的建图……
我类个去啊!!!!!!!!!!!!!!!!!!!!!!!
有木有啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
而且你还是根本看不出是网络流啊!!!!!!
网络流是在图上来求啊!!!!特么的图在哪里啊!!!!
特么的八竿子打不着的问题都能变成网络流啊!!!!!!
--roba ( http://roba.rushcj.com/ )
关于这题,关键在建图,建完图,最大流,还是二分匹配,各种随意啊……
我就不贴自己丑陋的代码了,给两个给力的blog(I think)
二分匹配解:http://blog.csdn.net/zxy_snow/archive/2011/02/27/6211409.aspx
网络流解:http://www.cppblog.com/NARUTOACM/archive/2010/03/01/108680.html
所以我觉得图论这块,会建图的才叫真正会了,像咱这等小菜,虽然A题不少,各种定理啦,证明啦也看了不少,各种算法照着自己收集的模板也能敲出来,但离真正会图论还差TM老远呢,每次遇到建图繁琐或者扯淡猥琐的题了,就要看人家的建图……
我类个去啊!!!!!!!!!!!!!!!!!!!!!!!
有木有啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
而且你还是根本看不出是网络流啊!!!!!!
网络流是在图上来求啊!!!!特么的图在哪里啊!!!!
特么的八竿子打不着的问题都能变成网络流啊!!!!!!
--roba ( http://roba.rushcj.com/ )
相关文章推荐
- POJ 1087 A Plug for UNIX / HDU 1526 A Plug for UNIX / ZOJ 1157 A Plug for UNIX / UVA 753 A Plug for UNIX / UVAlive 5418 A Plug for UNIX / SCU 1671 A Plug for UNIX (网络流)
- zoj 1157 || poj 1087 A Plug for UNIX
- 网络流 ( ISAP+建图 )——A Plug for UNIX ( POJ 1087 )
- POJ1087 A Plug for UNIX 二分图最大匹配
- POJ 1087 A Plug for UNIX (最大流)
- poj 1087 A Plug for UNIX 【图论-网络流-最大流】
- POJ 1087 A Plug for UNIX (网络流)
- POJ1087 A Plug for UNIX(网络流,最大流,EK算法)
- 文章标题 POJ 1087 : A Plug for UNIX (最大流)
- 【最大流 && 映射】POJ - 1087 A Plug for UNIX
- POJ 1087 A Plug for UNIX(网络流—最大流(最大二分匹配))
- poj 1087 A Plug for UNIX isap
- POJ1087 A Plug for UNIX 二分图最大匹配
- A Plug for UNIX POJ - 1087 最大流 思维建图
- POJ--1087--A Plug for UNIX【Dinic】网络最大流
- poj1087——A Plug for UNIX(网络流,超级源点、汇点)
- POJ-1087 A Plug for UNIX(网络流)(EK,dinic,二分匹配)
- POJ 1087 A Plug for Unix
- POJ 1087 A Plug for UNIX(网络流)
- poj 1087 A Plug for UNIX(最大流)