Narh

摘要： 题目：http://poj.org/problem?id=1041 明明是欧拉回路字典序输出的模板。 优先队列存边有毒。写跪。学习学习TJ发现只要按边权从大到小排序连边就能正常用邻接表了！ 还有一种存边的方法是把边的标号放到数组第二维里，达到一个桶的效果。 我当然知道那种模板是先dfs再在retur 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3033 思路：肯定是把2^m个数当成点，每个点连了2条入边、2条出边，然后求一个经过所有点一次的路径。 但是这怎么做？又不是欧拉路的定义。 肯定是把点变成边，于是一条边会连4条边，就用点把它们粘 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2503 我也知道应该只关注度数。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2935 有向图用最小的路径（==总点数最少）覆盖所有边。 完了完了我居然连1999年的题都做不出来了。 TJ：https://blog.csdn.net/u014609452/article/d 阅读全文