ZOJ 1157 A Plug for UNIX (POJ 1087)
来源:互联网 发布:js redirect 重定向 编辑:程序博客网 时间:2024/06/06 17:19
恶心的建图,好恶心……
关于这题,关键在建图,建完图,最大流,还是二分匹配,各种随意啊……
我就不贴自己丑陋的代码了,给两个给力的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/ )
- zoj 1157 || poj 1087 A Plug for UNIX
- ZOJ 1157 A Plug for UNIX (POJ 1087)
- POJ 1087 A Plug for UNIX //MAXMATCH
- POJ 1087 A Plug for Unix
- POJ 1087A Plug for UNIX
- poj 1087 a plug for unix
- POJ-1087-A Plug for UNIX
- poj 1087 A Plug for UNIX
- POJ-1087-A Plug for UNIX
- POJ 1087 A Plug for UNIX
- poj 1087 A Plug for UNIX
- Poj 1087 A Plug For UNIX
- 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
- POJ-1087 A Plug for UNIX
- POJ 1087 A Plug for UNIX(Dinic)
- 3536 Beer Refrigerator
- F2812的Flash烧写程序要求
- F2812的Flash烧写程序要求
- PyCon 2011 - Hidden Treasures of the Python Standard Library - 邮件地址正则表达式匹配
- F2812的Flash烧写程序要求
- ZOJ 1157 A Plug for UNIX (POJ 1087)
- fread、fwrite、snprintf、sprintf、memset
- Android多点触控开发原理
- C语言实现基本排序算法----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- “温水煮青蛙”的实验论证
- Eclipse 内部启动 Tomcat,浏览器访问出错的解决方法
- 线段树求区间最值
- Ogre的GPUProgram的参数管理
- 如何创建特殊总账数据源