摘要：
城市中每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。 但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他提出下面的要求： 1．改造的那些道路能够把所有的交叉路口直接或间接的连通起来。 2．在满足要求1的情况下，改造的道路尽量少。 3．在满足要求1、2的情况下，改造的那些 阅读全文
摘要：
一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。 求长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。 对于所有评测用例，$1 ⇐ n, m ⇐ 1000$ #include<bits/stdc++.h> using namespace std; cons 阅读全文
摘要：
在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。 所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。 给出小明连接和测试的过程，请计算出每个节点存储信息的大小。 这题要跟着输入数据一步一步模拟才不容易出错， 阅读全文