摘要：
题意就是找受其他全部牛欢迎的牛的数量，一个牛如果受其他全部牛欢迎的话，那么其他牛肯定可以到达该牛，在同一个强连通分量的牛是肯定可以到达它的，但是其他强连通分量的就不一定了，如果有一个强连通分量1，要是有一个强... 阅读全文
摘要：
题意的关键是Here are some new definitions. A node v in a graph G=(V,E) is called a sink, if for every node w i... 阅读全文
摘要：
题目大意就是有n个点以及n个点对应的度序列，问你能不能根据这个度序列构造一个图（无向图）.这题用到了Havel-Hakimi定理，一边判断一边建图，先把顶点按度数从大到小排序 ，一个度数大的顶点它后面存在度数... 阅读全文
摘要：
题目大意就是有n个点以及n个点对应的度序列，问你能不能根据这个度序列构造一个图（无向图）.这题用到了Havel-Hakimi定理，一边判断一边建图，先把顶点按度数从大到小排序 ，一个度数大的顶点它后面存在度数... 阅读全文
摘要：
这题题目意思就是给你n个学校，然后还有这n个学习之间的发送接受关系，然后问你最少需要给多少个学校发送软件可以令全部学校都得到软件，然后又问至少需要加多少条边才能做到，给任意一个学校软件，然后所有学校都得到软... 阅读全文
摘要：
这题题目意思就是给你n个学校，然后还有这n个学习之间的发送接受关系，然后问你最少需要给多少个学校发送软件可以令全部学校都得到软件，然后又问至少需要加多少条边才能做到，给任意一个学校软件，然后所有学校都得到软... 阅读全文
摘要：
在图中找到一个最大的子图，使这个子图中每个两点都能够互相到达，这个最大的子图称为强连通分量，同时一个点也是属于强连通分量的。主要是通过dfs来实现的，在dfs的过程中维护了几个东西：一个stack用来存访问过的节... 阅读全文
摘要：
在图中找到一个最大的子图，使这个子图中每个两点都能够互相到达，这个最大的子图称为强连通分量，同时一个点也是属于强连通分量的。主要是通过dfs来实现的，在dfs的过程中维护了几个东西：一个stack用来存访问过的节... 阅读全文
摘要：
题目大意就是给你n个城市，m个中转站，以及l条道路，l条道路描述了n个城市（编号为1到n），m个中转站（编号为n+1到n+m）和总中心（视为编号为0的点）的边关系，然后问你增加哪条边的容量可以增加总中心接受到... 阅读全文
摘要：
题目大意就是给你n个城市，m个中转站，以及l条道路，l条道路描述了n个城市（编号为1到n），m个中转站（编号为n+1到n+m）和总中心（视为编号为0的点）的边关系，然后问你增加哪条边的容量可以增加总中心接受到... 阅读全文