摘要：
P1852 [国家集训队]跳跳棋 P1852 [国家集训队]跳跳棋 P1852 [国家集训队]跳跳棋 题目背景 原《奇怪的字符串》请前往 P2543 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b， 阅读全文
摘要：
宇航员 Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 7228 Accepted: 3050 Description 问题描述： 宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的 阅读全文
摘要：
3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。 阅读全文
摘要：
Solution 实际上是一道欧拉路径的裸题，不过以前完全没有写过，然后就很难受地挂掉了QAQ 分为有向图和无向图，如果有欧拉路径一定满足： 有向图：1、至多有两个点出度和入度不同，并且一定是一个出度=入度+1（起点），一个是入度=出度+1（终点）。2、如果所有点的出入度都应该相同，那么整个图就是一 阅读全文