摘要：
题目描述 Description 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的 阅读全文
摘要：
题目描述 Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$ 条白色边的生成树。 题目保证有解。 输入描述 Input Description 第一行$V$ ,$E$ ,$need$ 分别表示点数，边数和需要的白色边数。 接下来E行,每行$s$ 阅读全文
摘要：
题目描述 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作$S ♂ S $ 2. $X(S)$ 是$X(X 1)$ 个$S$ 连接在一起的串的折叠。记作$X(S)$ $SSSS…S$ ($X$ 个$S$ )。 3. 如果$A ♂ A’$ , $B♂B’$ ，则$A 阅读全文
摘要：
题目描述 Description 有一天，$FJ$ 买了一辆车，但是，他一手下载了两个$GPS$ 系统。好了现在麻烦的事情来了，$GPS$ 有一个功能大概大家也知道，如果$FJ$ 没有按照$GPS$ 内置地图的最短路走，$GPS$ 就会报错来骚扰你。现在$FJ$ 准备从他的农舍（在1这个点）开车到他 阅读全文