随笔分类 -  图论

Shortest Path Codeforces - 59E || 洛谷P1811 最短路_NOI导刊2011提高（01）
摘要：https://codeforces.com/contest/59/problem/E 原来以为不会。。看了题解发现貌似自己其实是会的？ 就是拆点最短路。。拆成n^2个点，每个点用(i,j)表示，表示这样的状态：原图中当前在j，前一步在i 然后就跑bfs，两点(i1,j1),(i2,j2)之前有边， 阅读全文
posted @ 2018-11-07 21:31 hehe_54321 阅读(396) 评论(0) 推荐(0)
bzoj4289 PA2012 Tax
摘要：bzoj4289 https://szkopul.edu.pl/problemset/problem/EFdkaacNCEGVDXbpjynafz2n/site/?key=statement 自己想了个方法(常数超大,14倍常数???)：每条原图中边看成一个点（无向边先不拆开）建新图后，就是要解决一 阅读全文
posted @ 2018-11-06 10:43 hehe_54321 阅读(123) 评论(0) 推荐(0)
洛谷P2047||bzoj1491 [NOI2007]社交网络
摘要：https://www.luogu.org/problemnew/show/P2047 https://www.lydsy.com/JudgeOnline/problem.php?id=1491 也可以用floyed做掉 1 #include<cstdio> 2 #include<algorithm 阅读全文
posted @ 2018-11-02 08:36 hehe_54321 阅读(130) 评论(0) 推荐(0)
洛谷P2505||bzoj2750 [HAOI2012]道路 && zkw线段树
摘要：https://www.luogu.org/problemnew/show/P2505 https://www.lydsy.com/JudgeOnline/problem.php?id=2750 神奇的题目... 题解 好像dijkstra序（dijkstra遍历点的顺序）就是“最短路dag”的一个 阅读全文
posted @ 2018-10-31 20:35 hehe_54321 阅读(194) 评论(0) 推荐(0)
noip2017 逛公园
摘要：洛谷P3953 loj2316 uoj331 做题记录： 花了3个小时写了个5K代码（如果是noip现场肯定时间不够了），本地跑大样例跑3秒一组？ 结果交上去一看70分，最慢点800ms左右，所有有0边的都错了？ 然而事实上这代码这么长大部分就是为了特判0边。。。看来即使noip发现码量不对也要尽快 阅读全文
posted @ 2018-10-27 08:35 hehe_54321 阅读(222) 评论(0) 推荐(0)
逛公园
该文被密码保护。
posted @ 2018-10-23 17:57 hehe_54321 阅读(3) 评论(0) 推荐(0)
StormWind
该文被密码保护。
posted @ 2018-10-22 19:07 hehe_54321 阅读(4) 评论(0) 推荐(0)
洛谷 P1053 篝火晚会
摘要：https://www.luogu.org/problemnew/show/P1053 错误记录：判-1的时候出了些问题(比如只判了图是否连通)；数组没清空 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include 阅读全文
posted @ 2018-10-12 08:03 hehe_54321 阅读(185) 评论(0) 推荐(0)
二分图？？(自用，勿看)
摘要：注意：这是一篇个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ 只能先背着了... 资料：https://www.cnblogs.com/jianglangcaijin/p/6035945.html 二分图的最小顶点覆 阅读全文
posted @ 2018-09-10 16:43 hehe_54321 阅读(254) 评论(0) 推荐(0)

AmazingCounters.com