Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"洛谷-P4568\":[\"飞行路线\",16634,\"JLOI2011\"],\"洛谷-P3953\":[\"逛公园\",10558,\"NOIP2017 提高组\"],\"洛谷-P2149\":[\"Elaxia的路线\",3822,\"SDOI2009\"],\"CodeForces-786B\":[\"Legacy\",5892,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/786\\\"\\u003eCodeforces Round 406 (Div. 1)\\u003c/a\\u003e\"],\"HDU-5361\":[\"In Touch\",510,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2015+Multi-University+Training+Contest+6\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2015 Multi-University Training Contest 6 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"洛谷-P2868\":[\"Sightseeing Cows G\",3098,\"USACO07DEC\"],\"洛谷-P9140\":[\"背包\",449,\"THUPC 2023 初赛\"],\"洛谷-P2966\":[\"Cow Toll Paths G\",2110,\"USACO09DEC\"],\"洛谷-P4473\":[\"飞飞侠\",733,\"国家集训队\"],\"洛谷-P2371\":[\"墨墨的等式\",4157,\"国家集训队\"],\"洛谷-P3275\":[\"糖果\",10677,\"SCOI2011\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"chenkehan","updateTime":1685881944000,"title":"最短路与差分约束","dislikeCnt":0,"content":"[problem:洛谷-P2966] 理解floyd\n[problem:洛谷-P4568] 分层图dij的本质:找一个顺序dp\n[problem:洛谷-P2149] 理解最短路图\n[problem:洛谷-P3953] 理解最短路图\n[problem:CodeForces-786B] 线段树优化建图模板\n[problem:HDU-5361] 模拟dij\n[problem:洛谷-P4473] 分层图/模拟dij\n[problem:洛谷-P2371] 同余最短路\n[problem:洛谷-P9140] 同余最短路与背包\n[problem:洛谷-P2868] 平均长度最短路\n[problem:洛谷-P3275] 差分约束\n","threadId":147589,"likeCnt":0,"createTime":1685881904000,"isWorkbook":true,"viewCnt":424,"openness":2,"fav":false,"id":3699,"trustable":false}