2014年10月9日
POJ2135 来回最短路（简单费用流）
摘要： 题意： 就是从1走到n然后再走回来，一条边只能走一次，要求路径最短。 思路： 比较水，可以直接一遍费用流，不解释了，具体的看看代码，敲这个题就是为了练 练手，好久不敲了，怕比赛手生。 #include #include #inclu... 阅读全文
posted @ 2014-10-09 20:00 猫携 阅读(27) 评论(0) 推荐(0)
hdu3472 混合欧拉
摘要： 题意： 给你一些字符串，有的字符串反过来也有意义，题目问给的这n个字符串是否可以首尾相连，组成一个串。 思路： 算是混合欧拉的基础题目了，混合欧拉就是专门处理这类问题的，先说下混合欧拉的大体步骤。 （1） 判断整个图是否连通，如果不连通... 阅读全文
posted @ 2014-10-09 19:46 猫携 阅读(29) 评论(0) 推荐(0)