
图论
文章平均质量分 51
charote233
这个作者很懒,什么都没留下…
展开
-
hdu5696 Gym Class
Description 众所周知,度度熊喜欢各类体育活动。 今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到,在排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数。麻烦的是,有一些同学不希望某个(些)同学排在他(她)前面,在满足这个前提的情况下,新晋体育课老师—原创 2016-08-16 20:58:23 · 463 阅读 · 0 评论 -
HDU 1599:find the mincost route(floyd最短路成环)
Description 杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,….VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。 Input 第一行是2个整数N和M(N <= 100,原创 2016-08-18 15:50:02 · 358 阅读 · 0 评论 -
BestCoder Round#92 1002 Count the Sheep
问题描述 开学翘课固然快乐,然而也有让呃喵抓狂的事,那当然就是考试了!这可急坏了既要翘课又想要打BC还要准备考试的呃喵。 呃喵为了准备考试没有时间刷题,想打BC又不想跌分,只得求助于BCround92的出题人snowy_smile,让他说点什么 >_<。 snowy_smile实在没有办法,但是又不好意思透题,只好告诉呃喵,当务之急是好好休息。 “如果你按照下面这个办法睡着,那么第二天就绝对原创 2017-03-01 20:29:26 · 309 阅读 · 0 评论