摘要：
https://vjudge.net/problem/UVA-1390 题意： 给出n个点m条边的无向图， 每次随机加一条非自环的边，（加完后可出现重边）， 添加每条边的概率是相等的 求使图连通的期望添边次数 只关心图的连通状况，即连通块的个数和大小 所以可以用{a1，a2，a3……an} 表示状态 阅读全文
摘要：
https://vjudge.net/problem/UVA-12520 题意：n*n网格中染色m个格子，染色格子的最长轮廓线 贪心 将格子分为4类 1、隔一个选一个，互不相邻的格子 2、4个角上的格子 3、边界除角的格子 4、内部的格子 4类从上到下依次选 1对答案有4的贡献 2对答案无贡献 3对 阅读全文
摘要：
1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An 阅读全文
摘要：
1242: Zju1015 Fishing Net弦图判定 Description 在一个高度信息化的渔村，鱼网的制作和修补都是由电脑完成。众所周知，鱼网是由网组成的(废话)，网组成的东西叫网眼。如果网眼够小，就能捕到很多鱼；如果网眼太大，鱼就会全部漏走。每次捕鱼回来，鱼网都会烂得很厉害，小网眼会变 阅读全文
摘要：
考场做法： 把所有的边按编号小的点从大到小排序 依次加边，并查集维护 合并时 fa[]强制为编号小的点 当出现环时，如果fa<=k，ans++ #include<cstdio> #include<iostream> #include<algorithm> #define N 1000001 #def 阅读全文