摘要：
Codeforces Round #686 (Div. 3) Codeforces Round #686 (Div. 3) E. Number of Simple Paths 题意：给一颗基环树，问有多少条路径。 题解：通过观察易发现，能经过环到达的点都可以走两条路，而在环上的一颗树上的两点都只有一 阅读全文
摘要：
网络流之最小费最大流 例题 题目：n个人，m个房，要求每个人都回房间且路程和最短，每个人都回房间就是最大流为n，同时要求路程和最短就是还要要求费用最小了。 相较于最大流，要求跑最大流的同时要求费用最低，那么我们便不能够，将dfs的路径全部加入答案，因为里面费用可能会花的更多，所以我们只能降低效率，每 阅读全文
摘要：
网络流之最大流 例题 网络流一般可以解决形如以上的类似匹配的问题，将复杂，抽象的问题转化成图，在图上跑bfs，dfs，从而简化问题难度。 如此题，有N个插头，M个插座，部分插头可以转化为其他插头，插座与一个插头适配，问最小没有被插的插座的数量，我们可以设一个源点连向插头，插头连向插座，再将插座连想汇 阅读全文