2019年12月10日
[AMPPZ2014]The Captain
摘要： 题面 这道题我们首先会想到优化建图； 线段树优化建图？不对不对； 那么就具体问题具体分析： 浅显的性质：有可能选择的边一定存在于按x或y排序的相邻的两个点之间； 那么O(n)建图，然后dijkstra就好了； #include <bits/stdc++.h> #define inc(i,a,b) f 阅读全文
posted @ 2019-12-10 19:53 神之右大臣 阅读(269) 评论(0) 推荐(0) 编辑