摘要：
题目：洛谷P1841。 题目大意：如果一个城市c在城市a到b($a\neq b\neq c$)的最短路中，并且去掉c最短路就会变短，那么称c为重要的城市。 现在要你按次序输出所有重要的城市。如果没有，输出“No important cities.”(引号不必输出)。 解题思路：跑Floyd，并记录两 阅读全文
摘要：
题目：洛谷P1312、Vijos P1738、codevs1136。 题目大意：在一个7行5列的棋盘(左下角坐标0,0)上，有一些不同颜色的棋子。 规定某一时刻，连续三个横排或竖列的棋子颜色相同，则它们被消掉（同时满足条件的一起消掉，存在多个这样的情况有公共棋子时，所有的都消掉）。 然后有一种操作： 阅读全文
摘要：
题目：洛谷P3405。 题目大意：给你一些省市的名称(大写)和所在省的名称(两个大写字母)，求有多少对城市满足：A城市的名字的前两个字母等于B城市所在省的名称，且A所在省的名称等于B城市的名字的前两个字母。 解题思路：很容易发现，对于每个城市，我们可以把它缩成4个字母，前两个字母为城市名字的前两个字 阅读全文