伟大的蚊子 - 博客园

摘要：白书上的例题，n个点m条单向边，每条边周期性开放和关闭，时间分别为a，b 求s到t的最短路首先对于a>cost的边，可以直接删掉 spfa，算dist的时候，加入等待的时间然后，就没有然后了写代码越来越模块化（chou）了#include #include #inc... 阅读全文

posted @ 2016-10-04 20:29 伟大的蚊子阅读(87) 评论(0) 推荐(0) 编辑

摘要：白书上的例题，n个点m条单向边，每条边周期性... 阅读全文

posted @ 2016-10-04 20:29 伟大的蚊子阅读(64) 评论(0) 推荐(0) 编辑

摘要：比赛链接 http://acm.hdu.edu.cn/contests/contest_show.php?cid=728QUALITY的题解 https://async.icpc-camp.org/d/582-201602分数加法除法，对着公式模拟即可#include... 阅读全文

posted @ 2016-10-04 19:08 伟大的蚊子阅读(213) 评论(0) 推荐(0) 编辑

摘要：比赛链接 http://acm.hdu.ed... 阅读全文

posted @ 2016-10-04 19:08 伟大的蚊子阅读(85) 评论(0) 推荐(0) 编辑

摘要：大模拟时限60s 你没有看错是s不是mshttps://www.bnuoj.com/v3/problem_show.php?pid=52308开两个set 一个是前面20% 一个是后面80% 然后就在两个set的边界处操作 = = 操作，好烦啊啊啊啊啊啊啊啊啊啊... 阅读全文

posted @ 2016-10-04 01:58 伟大的蚊子阅读(102) 评论(0) 推荐(0) 编辑

摘要：大模拟时限60s 你没有看错是s不是ms... 阅读全文

posted @ 2016-10-04 01:58 伟大的蚊子阅读(76) 评论(0) 推荐(0) 编辑

摘要：这里有篇优秀的题解=====坑点===== 注意input的输入格式，给的pdf里面有两组数据，样例输出只有一组，mdzz 样例是循环读入，mdzz，input里面写的是第一行给数据组数狗屁不通（制杖+00） =====vc===== 给n个点的无权无向图（n0则此... 阅读全文

posted @ 2016-10-02 15:48 伟大的蚊子阅读(154) 评论(0) 推荐(0) 编辑

摘要：这里有篇优秀的题解=====坑点===== ... 阅读全文

posted @ 2016-10-02 15:48 伟大的蚊子阅读(93) 评论(0) 推荐(0) 编辑

摘要：刘汝佳紫书上的题题意：给n个点m条边的有向... 阅读全文

posted @ 2016-10-02 03:38 伟大的蚊子阅读(78) 评论(0) 推荐(0) 编辑

摘要：刘汝佳紫书上的题题意：给n个点m条边的有向加权图，求1->n的两条不重复的路径，使sum权最小（不重复的路径是指，两条路径没有公共点）思路见图用的紫书371页的模板#include#include#include#include#include#includeus... 阅读全文

posted @ 2016-10-02 03:38 伟大的蚊子阅读(105) 评论(0) 推荐(0) 编辑

cww97的博客