摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3478 题意 给一个无向图和小偷的起点，小偷每秒可以向相邻的点出发，问有没有一个时间点小偷可能出现在任何点。 分析 首先图得要是联通的，由于是无向的，那么只需记录图中是否存在悬挂点（度为0），存在的话就不联通了，输 阅读全文

摘要：恢复内容开始 https://vjudge.net/problem/POJ-3020 题意 *--代表城市，o--代表空地 给城市安装无线网，一个无线网最多可以覆盖两座城市，问覆盖所有城市最少要用多少无线。 分析 第一眼看没什么感觉，但要是想到需要处理的点是城市，那这个问题就是一个最小路径覆盖问题了 阅读全文

摘要：题目链接 Dhinwaji is an acclaimed poet and likes to play with words and letters. He has bought some stickers where each sticker has a lower case english l 阅读全文