阿基米德的澡盆

摘要： 题目如上。 暴力碾标算，n^2过百万！！ 作为一道黑题它确实有点点水（如果是畜生解法的话） 就是找出两两点之间的最短路的最小值。 本来是很高深的一题，要跑两遍最短路啊，然后染色啊，再拓展什么的，但是！有一个大仙（不是bk201）暴力了一发。 解法： 考虑一个叫做dijkstra的算法（这里千万不能s 阅读全文