摘要：
题意： 给定一个图，要求打印出任一条欧拉路径（保证图肯定有欧拉路）。思路： 深搜的过程中删除遍历过的边，并在回溯时打印出来。在深搜时会形成多个环路，每个环都有一个或多个结点与其他环相扣，这样就可以产生欧拉路径。 1 #include 2 using namespace std; 3 const... 阅读全文
摘要：
题意：给出n个岛，每个岛都有桥到达其他岛，且桥数可多可少（即使两岛有多桥），判断是否是欧拉路（即每条桥只能走一次，所有桥都能遍历1遍）。思路：满足如下条件之一者即为欧拉路：1、连通图，每个岛的度数为偶数。2、连通图，其中仅两个岛的度数为奇数，其他都是偶数。 1 #include 2 using n... 阅读全文
摘要：
题意： 给出一个有n个点的无向图，每个点上有石头数个，现在的游戏规则是，设置某个点A的度数为d，如果A点的石子数大于等于d，则可以从A点给每个邻接点发一个石子。如果游戏可以玩10万次以上，输出INF，否则输出最多能玩几次。思路： 暴力枚举每个可以玩的点，假如可以玩无限次，且当前状态为Z（指所... 阅读全文