摘要：
题目大意：每条边上都有标号的正方形，两个正方形能通过相匹配的边连接起来，每种正方形都有无限多个。问能否无限延展下去。题目分析：将边视为点，正方形视为边，建立无向图，利用拓扑排序判断是图否为DAG。代码如下：# include# include# include# include# include# ... 阅读全文
摘要：
题目大意：改变二叉树上的权值，使树平衡，问最少该几个值。题目分析：不会做，查的题解。有条奇妙的性质：如果将第d层权值为w的节点为基准做改动，则整棵树的总重量为w# include# include# include# includeusing namespace std;int cnt;string... 阅读全文
摘要：
题目大意：一个有v个顶点的完全图，找一条经过m条指定边的最短路径。题目分析：当每条边仅经过一次时，路径最短。给出的边可能构成若干棵树。在一棵树中，奇点个数总为偶数，若一棵树的奇点个数为0，则这棵树可以构成欧拉回路，若不为0，则必有走不到的边（每条边仅经过一次，下同）。在一棵树中，设奇点个数为n，则走... 阅读全文
摘要：
题目大意：滚骰子游戏，骰子的上面的点数跟方格中的数相同时或格子中的数是-1时能把格子滚过去，找一条从起点滚到起点的路径。题目大意：简单BFS，状态转移时细心一些即可。代码如下;# include# include# include# include# include# include# includ... 阅读全文