摘要： http://acm.timus.ru/problem.aspx?space=1&num=1320ural 的题目倒是挺好的 不过题意一直让人匪夷所思呀 很难懂题意：给一个图 依次从里面拿走两个相邻的边 问可不可以最后全拿完并查集 很巧妙 我承认我看了解题报告 自己思维还是不够呀每个连同块 里面边的个数是偶数就可以 奇数就不可以代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include< 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1651题意：给出链上点的顺序 要求找一条子链 满足三个条件1，起点和终点和原链一样2，边的顺序和原始顺序一致3，最短思路：如果去掉第二个条件的话 就变成了最简单的最短路了 由于第二个条件的限制 要按给的边的顺序依次更新然后重要的就是记录路径代码及其注释：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#includ 阅读全文