2018 年 1月 10 日随笔档案 - MSPqwq

摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1013 题解: 考虑二维的我们可以明白一个道理: 两个点左边可以表示一个方程,然后用两两方程相减得到一个一次方程这样用高斯消元就可以做了阅读全文

posted @ 2018-01-10 14:58 MSPqwq 阅读(147) 评论(0) 推荐(0) 编辑

摘要：题目: http://poj.org/problem?id=3621 题解: 二分答案,检查有没有负环阅读全文

posted @ 2018-01-10 08:44 MSPqwq 阅读(257) 评论(0) 推荐(0) 编辑

摘要：题目: http://poj.org/problem?id=2728 题解: 二分比率,然后每条边边权变成w-mid*dis,用prim跑最小生成树就行阅读全文

posted @ 2018-01-10 08:41 MSPqwq 阅读(170) 评论(0) 推荐(0) 编辑

MSPqwq