摘要：Description 给一张无向图，边有黑白两种颜色，现在你有一堆反色刷，可以从任意点开始刷，经过若干条边后回到起点。现在要询问至少需要多少个反色刷可以使这张图所有边都变成白色。因为某种原因，边的颜色是会改变的，于是。。需要支持以下操作：1 x 把第x条边反色（编号从0~m-1）2 询问当前图中最 阅读全文

摘要：题目大意 给出一个n个点的有向图或无向图，要求输出其中一条欧拉回路 ( n<=100000 ) 给出一个n个点的有向图或无向图，要求输出其中一条欧拉回路 ( n<=100000 ) 题解 听说有个叫环套环的算法，好像实现有点复杂，身为蒟蒻，能水就水 发现有向图和无向图各占50分 我们先可以将每个点的 阅读全文

摘要：Description 邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。 但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员到达他们村子的时间越早越好。因此，各个村子里的人们采用了一些措施：假设第i号村子是 阅读全文

摘要：Description 世界上一共有N个JYY愿意去的城市，分别从1编号到N。JYY选出了K个他一定要乘坐的航班。除此之外，还有M个JYY没有特别的偏好，可以乘坐也可以不乘坐的航班。一个航班我们用一个三元组(x,y,z)来表示，意义是这趟航班连接城市x和y，并且机票费用是z。每个航班都是往返的，所以 阅读全文