摘要：
这题是混合路的欧拉路径问题。 1.判断图的连通性，若不连通，无解。 2.给无向边任意定向，计算每个结点入度和出度之差deg[i]。deg[i]为奇数的结点个数只能是0个或2个，否则肯定无解。 3.(若存在2个deg[i]为奇数的结点，则在两点连一条流量为1的边，方向任意)设立源点s和汇点t（自己另外 阅读全文
posted @ 2014-08-18 10:30
ForeverEnjoy
阅读(260)
评论(0)
推荐(0)
摘要：
Wow! Such Conquering! Problem Description There are n Doge Planets in the Doge Space. The conqueror of Doge Space is Super Doge, who is going to inspe 阅读全文
posted @ 2014-08-18 00:13
ForeverEnjoy
阅读(420)
评论(0)
推荐(0)
摘要：
Tunnels Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 844 Accepted Submission(s): 249 Problem 阅读全文
posted @ 2014-08-18 00:05
ForeverEnjoy
阅读(407)
评论(0)
推荐(0)
浙公网安备 33010602011771号