摘要：
题目链接：https://www.luogu.org/problemnew/show/P1330 思路：参考过大佬的思路（这句话是写给那些杠精看的，其他看解析的忽略），第一次用染色思想写题。提取题目的关键： （1）一条边相连的点只至少有一个被占领。 （2）相邻两个点不能都被占领。 （1） + （2） 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1502 dijkstra板子题，题目提供下三角情况，不包含正对角线，因为有题意都为0，处理好输入，就是一个很水的题。 阅读全文