Inuyasha__的博客

题意：给一个n个节点的有向图D，可以构造一个图E，D的每条边对应E的一个节点，对于D的两条边uv和vw，E中的两个节点uv和vw之间连一条有向边，E中不包含其他边。输入一个m个节点k条边的图E，判断是否存在对应的图D。E中各个节点的编号为0 ~ m-1分析：主要是通过测试样例的第三个NO分析出来的，可以发现对于这个图之所以不可能成立，是因为在D图内，显然还有 uv -> vg 也就...

题目：输入一个n个结点的无向图以及某个节点k，按照字典序从小到大顺序输出从节点1到节点k的所有路径，要求节点不能重复经过。事先判断是否可以到达节点k否则会超时。分析：并查集判环搜索与回溯#include<bits/stdc++.h>#define LL long longusing namespace std;const int maxn = 20 + 5;int...