随笔分类 -  图论----最短路

摘要:其实我做的是洛谷的P3943,但是听说fstqwq窃题。。。。。。 题目描述: 小 C 拿来了一长串星型小灯泡,假装是星星,递给小 F,想让小 F 开心一点。不过,有 着强迫症的小 F 发现,这串一共 n 个灯泡的灯泡串上有 k 个灯泡没有被点亮。小 F 决定 和小 C 一起把这个灯泡串全部点亮。 阅读全文
posted @ 2018-10-30 10:56 WR_Eternity 阅读(177) 评论(0) 推荐(0)
摘要:某王 老师今天考了一套三国题,AK了。。。就挑一道最恶心的题来写一写吧。 题目描述: 【题目背景】 公元215年,刘备取益州,孙权令诸葛瑾找刘备索要荆州。刘备不答应,孙权极为恼恨,便派吕蒙率军取长沙、零陵、桂阳三郡。长沙、桂阳蜀将当即投降。刘备得知后,亲自从成都赶到公安(今湖北公安),派大将关羽争夺 阅读全文
posted @ 2018-10-25 14:07 WR_Eternity 阅读(153) 评论(0) 推荐(0)
摘要:某王 老师给我们考了一场noip2013的真题。。。心态爆炸! 题目大意: 有一个n*m的棋盘,每个格子上都有一个棋子,有些格子上的棋子能够移动(可移动的棋子是固定的),棋盘中有一个格子是空的,仍何可移动的棋子都能够与空格子交换位置。现在有q个询问,每个询问给出kx,ky,sx,sy,ex,ey,分 阅读全文
posted @ 2018-10-19 20:25 WR_Eternity 阅读(197) 评论(0) 推荐(0)