摘要：
给定一张有向图，求哪些边一定在最短路上。对于不一定在最短路上的边，输出最少需要将其边权改变多少，才能使其一定在最短路上（边权必须为正，若仍不行输出NO）。 阅读全文
摘要：
"题目链接" 对于某个元素分类讨论一下，就可以知道n个元素的总颜色种数了。 比如对a[1]分类讨论： 若1的颜色和某个元素相同，则总颜色数为a[1]。a[i]要么等于a[1]（i与某个元素颜色相同，记个数为A），要么等于a[1]+1（i的颜色唯一，记个数为B）。 要满足：B不等于n 1（得有个i和1 阅读全文