摘要：
原题：输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰为数字0~9的一个排列，2 2 using namespace std; 3 bool test(int i,int j); 4 int main() 5 { 6 int n; 7 cin... 阅读全文
摘要：
拓扑排序的定义：把每个变量看成一个点，”小于“或者”先后“关系看成有向边，则我们得到一个有向图。这样我们的任务实际上是把一个图的所有节点排序，使每一条有向边的（u，v)对应的u都排在v之前，在图论中，我们称之为拓扑排序。不难发现，如果一个有向图里存在回路，则不存在拓扑排序（如果设置一个标志数组，我们... 阅读全文
摘要：
一 七桥问题的结论：如果一个图是连通（无向图）的，且最多只有两个奇点（奇点数目为0或者2），则一定存在欧拉回路。如果有两个奇点，则必须从其中一个奇点出发，另一个奇点终止；如果奇点不存在，则可以在任意点出发，最终一定会回到该点。（路径不能重复）如果图是有向图，最多只能有两个点的入度不等于出度，而且必须... 阅读全文