摘要： 这题说的需要最多花费cost元来搭建一个比赛网络，网络中有n台机器，编号为0 - n-1其中机器0 为服务器，给了n条线有向的和他们的花费以及带宽 计算，使得n台连接在一起，最大化网络中的最小带宽， 我们二分答案，然后使用朱刘算法 计算最小花费必须 2 #include 3 #include ... 阅读全文

摘要： 源自大白书题意 有n座城市通过m条双向道路相连，每条道路都有一个危险系数。你的任务是回答若干个询问，每个询问包含一个起点s和一个终点t，要求找到一条从s到t的路，使得途径所有的边的大最大危险系数最小。解： 首先求出最小生成树，并把它改写成有根树，让fa[i]和cost[i]分别表示节点i的父亲编号和... 阅读全文

摘要： 这题说的是给了n个点 和m条边， 这m条边是无向的，任务是将这些边变成有向的，并且添加最少的有向边使得这个图中每个点的入度为偶数， 出度为偶数。我们可以考虑使用欧拉回路来解决这个问题，这样说，假如一个图如果满足欧拉回路，那么 a b c d a ， a - > b d 2 #include 3 ... 阅读全文