摘要:
https://acm.hdu.edu.cn/showproblem.php?pid=7050 题意相当于问n个点n条边的有向图(可能有自环),是否所有的环的平均值相等 用tarjan找环效果不甚理想,还是std的拓扑排序妙 #include<bits/stdc++.h> using namespa 阅读全文
摘要:
https://codeforces.com/contest/1560/problem/E 题意: 有一个串s和一个空串t,可以进行若干次以下操作, 每次操作先把s拼在t的后面,然后删掉s中的一种字母 直至s为空串 现在给出t,还原出s以及删除字母的顺序 原始思路: t串中最后一个字母就是最后删除的 阅读全文