BLO-Blockade[POI2008]

题目描述在Byteotia有$n$个城镇。 一些城镇之间由无向边连接。在城镇外没有十字路口,尽管可能有桥,隧道或者高架公路(反正不考虑这些)。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。每个城镇都有一个公民,他们被孤独所困扰。事实证明,每个公民都想拜访其他所有公民一次(在主人所在的城镇)。所以,一共会有$n*(n-1)$次拜访。 不幸的是,一个程...

压力[BJOI2013]

题目描述如今,路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。他们每天都生活在巨大的压力之下。小强建立了一个模型。这世界上有$N$个网络设备,他们之间有$M$个双向的链接。这个世界是连通的。在一段时间里,有$Q$个数据包要从一个网络设备发送到另一个网络设备。一个网络设备承受的压力有多大呢?很显然,这取决于$Q$个数据包各自走的路径...