摘要：题目链接：https://vjudge.net/problem/POJ-2728 题目意思：给你n个村庄的坐标和每个村庄的海拔。建设管道需要花费(为两村庄高度差)。现在求 总花费/总距离(各条线路的距离)的最小值。 思路：https://www.jianshu.com/p/d40a740a527e 阅读全文

摘要：总结：挑战程序设计上的2-SAT算法步骤模板不如自己写的快！！！ POJ2723： 题目链接：https://vjudge.net/problem/POJ-2723 题目意思：m道门，每道门两把锁，有n对钥匙，对应2*n把锁，已知一对钥匙内取出一把另一把就会消失，求按顺序最多可开多少门 。 题目思路 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/5086/E 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define int long long 4 int l,r,cnt,a[10005]; 5 voi 阅读全文