2014年10月15日
UVALIVE 3031 Cable TV Network
摘要： 题意：求点联通度首先看了别人的题解还是不晓得只枚举汇点的原因觉得行不通关于求点联通度的建图方法 转自http://hi.baidu.com/lerroy312/item/5a5f36f2f5bba61bcf9f322e点连通度的定义：一个具有N个点的图G中，在去掉任意k-1个顶点后（1=2,则任意K... 阅读全文
posted @ 2014-10-15 22:24 Commence 阅读(280) 评论(0) 推荐(0)
UVALIVE 2927 "Shortest" pair of paths
摘要： 裸的费用流。一开始因为这句话还觉得要拆点 样例行不通不知道这句话干啥用的。Further, the company cannot place the two chemicals in same depot (for any length of time) without special storag... 阅读全文
posted @ 2014-10-15 13:39 Commence 阅读(195) 评论(0) 推荐(0)
UVA 10269 Adventure of Super Mario
摘要： 主要时floyd判断出利用飞鞋生成的DIS 。其他SPFA或DIJKSTRA都可以#include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2014-10-15 12:08 Commence 阅读(195) 评论(0) 推荐(0)