2018年1月5日
[WC 2010]重建计划
摘要： Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 阅读全文
posted @ 2018-01-05 20:54 NaVi_Awson 阅读(366) 评论(12) 推荐(0) 编辑
[LOJ 6270]数据结构板子题
摘要： Description 有n个区间，第i个区间是[li,ri]，它的长度是ri−li。 有q个询问，每个询问给定L,R,K，询问被[L,R]包含的且长度不小于K的区间数量。 你想，像这种板子题，你随手写，不到十分钟就能AC。 有n个区间，第i个区间是[li,ri]，它的长度是ri−li。 有q个询问 阅读全文
posted @ 2018-01-05 09:43 NaVi_Awson 阅读(516) 评论(0) 推荐(0) 编辑
[FJOI 2014]最短路径树问题
摘要： Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2,11，路径B字典序较小。注意是序列的字典 阅读全文
posted @ 2018-01-05 08:30 NaVi_Awson 阅读(385) 评论(0) 推荐(0) 编辑