摘要：
【题目大意】 给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径。 【思路】 显然是二分答案！二分半径，2-SAT建图部分是最裸的。 【错误点】 阅读全文
摘要：
【题目大意】 给出一个网格，经过边要付出代价。求走过每一个格子的欧拉回路的最小代价。【思路】 裸裸的插头DP~然而写了好久orz 【错误点】 整个人跟制杖了一样QAQ hash实力写挂…m和n搞反了。具体看注释。 [附赠:随机生成数据的程序，欢迎对拍~] 阅读全文