随笔分类 - 图论-各种连通分量
摘要：Description 在艾泽拉斯的无尽之海里，有着一群不为人知的由各个种族的冒险者统治的岛屿，这些岛屿都很庞大，足以在上面建造许多的城市，城市之间有一些单向道路连接。有一天，QYQ无意中发现了这些岛屿，并且发现在每个城市的地下都或多或少埋藏着一些装备、金币、宝物……可是正当QYQ兴奋不已打算全部把
阅读全文
摘要：Description 某天，某个平面上的N个点想做一个游戏。它们每个点都有一个这N个点中最喜欢的点。从某个时刻起，这N个点都向自己最喜欢的点方向以恒定的1单位/秒的速率移动，直至与它最喜欢的点距离为1或与它最喜欢的点的距离在某一秒内保持不变，在此之后它将与它最喜欢的点的运动方向保持一致。特别地，如
阅读全文
摘要：Description LF是毒瘤出题人中AK IOI2019，不屑于参加NOI的唯一的人。他对人说话，总是满口垃圾题目者也，教人半懂不懂的。因为他姓李，别人便从QQ群上的“毒瘤李Fee”这半懂不懂的话里，替他取下一个绰号，叫做李Fee。 李Fee一到机房，所有做题的人便都看着他笑，有的叫道，“李F
阅读全文
摘要：Description oi_juruo热爱一款名叫黑暗之魂的游戏。在这个游戏中玩家要操纵一名有 点生命值的无火的余灰在一张地图中探险。地图中有n个篝火（也就是存档点）。在篝火处休息可以将生命值恢复满。每个篝火都会向其他篝火的其中之一连有一条通道（显然，通道是双向的），这些篝火之间都相互可达。也就是
阅读全文
