随笔分类 -  生成树

摘要：发现，标题还挺押韵的。 似乎。每一题都能找到原题。。 切题如切菜，水题模拟赛 CCT 最近学校又发了n本五三题霸，BBS看到后十分高兴。但是，当他把五三拿到手后才发现，他已经刷过这些书了！他又认真地看了一会儿，发现新发的这些五三是2017版的，而他刷的是2016版的。现在他想找出所有他没有刷过的题来 阅读全文

摘要：这题只要建一个虚点0，建B条连向0的边，权为A AB皆为题目给出的 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn=510,maxm=300010; struct 阅读全文

摘要：几乎就是模板题 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要：今天的主要内容为最小生成树、判负环和差分约束系统 苗条的最小生成树 poj3522 本题排序完枚举最小边，Kruskal跑n遍即可。 虫洞 9018_1449 题目大意是给出m条正边，w条负的，叫你判负环 layout 9018_1456 本题在判负环的基础上用了差分约束系统 糖果BZOJ2330 阅读全文