摘要：题目： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 思路： 此题就是普通的最短路径再加入一个条件（花费最少）。所以只需要修改一下模板就可以了，不过刚写的时候出现的点问题... 下面是我原先Wrong的部分代码： 把两个判断条件合成一个判断条 阅读全文

摘要：题目： 链接：https://ac.nowcoder.com/acm/contest/215/B来源：牛客网给出一棵仙人掌(每条边最多被包含于一个环，无自环，无重边，保证连通)，要求用最少的颜色对其顶点染色，满足每条边两个端点的颜色不同，输出最小颜色数即可 分析： 做了这题我才发现一个无向连通图均可 阅读全文