摘要：
题解： 思路挺好想的一道最短路 与uva一道自行车车轮有几个轮子的那题很像 用二维状态表示一个点 即它的标号和它的速度 代码： 阅读全文
摘要：
题解： 网络流求最小割 平面图转对偶图裸题 注意细节就可以了，n or m=1特判 代码： 阅读全文
摘要：
题解： 显然当一个图上的点是一个环时能满足题目要求 那么我们来考虑怎么形成一个环 很显然的是要先缩点 缩完点就成为了森林，如何让森林成环呢？ 考虑一下环上的点的入度出度一定都大于1 而连一条边可以增加某个点的入度和某个点的出度 问题就变成了求入度为0或者出度为0的最大值 代码： 阅读全文