聂小白的专栏

被图论搞得死去活来，很多基础知识不熟悉，似懂非懂。#include #include #include #include #include using namespace std;int bin[1002];int find(int x)//寻找根（父节点） { int r=x; while(bin[r]!=r) { r=bin[r]; }}void merge

最小生成树模板题目，好久不做了，练练手。prim算法

比赛的时候常常做出来的题目都是模拟和水ti

最开始用很挫的迷之RE了7、8发

N个顶点,M条边，每条边可能为黑色或是白色（ 0 or 1 ），问有没有可能用为斐波那契数的数目的白色边构成一棵生成树。所以需要删掉图中的环，根据每次删掉的边有一个白色边的上限和下限，判断一下中间有没有斐波那契数就可以了。实现方法是根据颜色排序，先放黑色边得到的是最小数目的白色边构成的生成树，先放白色边得到是最大数目的白色边构成的生成树。#include#include#include#

题目描述Now there are n cities and m unidirectional roads, which means if there is a road from a to b, then you can only travel from a to b but never b to a. At first, no two cities can reach