摘要：
题目描述 n个学校构成一个有向图，通过m条边连接，一：问至少向图中多少个学校投放软件，可以使得所有学校直接或者间接的通过边（假设存在边(u,v)，则向u投放v可以得到，而向v投放u不能通过v直接得到）得到软件（假设每次投放的软件无穷多）。二：问至少添加多少条边可以使得只用向一个学校投放软件别的学校都 阅读全文
摘要：
题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N(N include include define maxn 10001 define maxm 50001 using namespace std; struct edge { int to,next; edge() {} edge(con 阅读全文
摘要：
题目描述 在顺利攻破 Lord lsp 的防线之后，lqr 一行人来到了 Lord lsp 的城堡下方。Lord lsp 黑化之后虽然拥有了强大的超能力，能够用意念力制造建筑物，但是智商水平却没怎么增加。现在 lqr 已经搞清楚黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的长度。l 阅读全文
摘要：
题目描述 n个城市用m条双向公路连接，使得任意两个城市都能直接或间接地连通。其中城市编号为1..n，公路编号为1..m。任意个两个城市间的货物运输会选择最短路径，把这n (n 1)条最短路径的和记为S。现在你来寻找关键公路r，公路r必须满足：当r堵塞之后，S的值会变大（如果r堵塞后使得城市u和v不可 阅读全文