摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4081题意给出n个城市的坐标 以及 每个城市里面有多少人秦始皇想造路 让每个城市都连通 （直接或者间接都可以）然后 有一个特别厉害的大臣 可以造一条魔法路 不用耗费资金 ... 阅读全文
摘要：
题目链接http://codeforces.com/problemset/problem/580/C题意根节点是 1 然后所有的叶子结点都是饭店从根节点到叶子结点的路径上 如果存在 大于m 个 连续的结点都有猫 那么这条路径就是不可行的 求 最后能到达几个饭店思路B... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1430思路我刚开始 想到的 就是 康托展开 但是这个题目是 多组输入 即使用 康托展开 也是会T的 正解应该是 预处理 然后我想到的预处理 因为每个状态 都是能够扩... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1134题意 给出一个n 然后有2n个点 给两个点连一条边，最后连N条边，要求所有的边不能够交叉 问最多有几分连边的方式思路我们可以发现 一个点 可以和它相隔偶数个点 的... 阅读全文