我要是考场上会什么最短路……   【问题描述】 策策同学特别喜欢逛公园。 公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条...

     无法正视pvz了。。。   题目描述 Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包...

     有向图拓扑排序+加法/乘法原理。   题目描述 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！   你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是...

     我自己AC的做法居然是错的。。。   题目描述 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由...

     我估计现在为止洛谷上提交记录有一半都是我的。。。   题目描述 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN...

    题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，...

  网络流24题里比较水的一道？？ 题目描述 给定一个N×N的方形网格，设其左上角为起点◎，坐标为(1,1)，X轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。 一辆汽车从起点◎出发驶向右下角...

      字符串比较好处理，主要是字典序和欧拉路的问题。   题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使...

     一个比较坑的就是重边还都要走一遍啊。。。   题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。...

     虽然这题可以用树剖或并查集来做，不过裸奔是最快的。。。   题目描述 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操...