BigHead

题意

• 现在路人甲要在规定时间逃出迷宫,同时他还想尽可能的把当前无穷多的宝藏带出去,但是每条路径规定至多只能带多少宝藏,问你他在规定时间最多带出多少宝藏
  Read more »

题意

• 现在yoyo所在班级要选一个班长出来，每个同学可以投不止一张的票。有个约定，A同学投了B，B同学投了C，那么C就相当于获得了两张票，也就是说这中投票具有传递性。求最高票数，并输出那些同学获得了最高票数，从小到大。
  Read more »

题意

特工喵星人yoyo现在的任务是去解决N个目标人物，这N个人在不同的N个城市里面，这N个城市之间存在m条有向道路。现在yoyo不想自己出面，只派手下人去完成任务。基于某些特殊的原因，每个人不能往回走，但是每个城市可以经过无数次，所经过的城市的目标任务都会被解决掉。请输出需要的最少人数（可以从任何位置出发）。

题意

大概意思就是问你最短路有多少条

题意

给你一个图,要你输出无向图桥的数目

题意

题目大意就是:问你这个图是否存在环,如果存在环,那么环的最小生成代价是多少

题意

现在有16个格子9个应用,每个应用覆盖4个格子,每个格子可能会有多个应用覆盖,但是最上面那个应用会显示出来,现在给你最终的16个格子的显示情况问你这种情况存不存在

题意

一个字符串S1S2S3S4…Sn，这个字符串只由字符”a”，”b”和”c”构成,为这个字符串画一张图.
1.它有n个点，从1到n进行标号。
2.对于图上任意的两个点i和j(i ≠ j)，当两者代表的字符在字典序顺序上相邻或者相等的时候，会被连上一条边。也就是说，”a”-“b”, “a”-“a”这类的，它们间会有一条边相连，而”a”-“c”这类的就没有边相连。

题意

给你一个图,问你在有向图和无向图的情况下,是否存在欧拉通路

题意

• 给你 n (2 <= n <= 60,000) 个球,每球上都写有互不相同的数字t ( 0 <= t < 100,000),这些球放在一个盒子里.开始你能执行一种加球操作:选择任意两个球: x 和y,然后看| x - y |在已经有的球中是否存在,如果不存在,就把|x - y|写在一个球上,把这个球加入这个盒子,这里就成功完成了一次加球操作.
  你就一直加球,直到盒子中任意两个数的差,在集合中已经存在

现在摸求,问你摸完所有球的所进行操作次数的期望