Styx-ferryman

摘要： 题目描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后，公司得到了一共 N 个可以作为通 阅读全文

摘要： 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次 阅读全文

摘要： It turns out that you are a great fan of rock band AC/PE. Peter learned that and started the following game: he plays the first song of the list of n  阅读全文

摘要： E. Cannon time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output E. Cannon time limit per test 阅读全文

摘要： The crowdedness of the discotheque would never stop our friends from having fun, but a bit more spaciousness won't hurt, will it? The discotheque can 阅读全文

摘要： 题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够 阅读全文

摘要： 题目描述 给定一个标号为从 11 到 nn 的、有 mm 条边的无向图，求边权最大值与最小值的差值最小的生成树。 输入输出格式 输入格式： 第一行两个数 n, mn,m ，表示图的点和边的数量。 第二行起 mm 行，每行形如 u_i, v_i, w_iui​,vi​,wi​ ，代表 u_iui​ 到 阅读全文

摘要： SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就 阅读全文

摘要： 题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v c：将 阅读全文

摘要： 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 在这个图上，你要支持以下三种操作： 修改一个节点的权值。 修改一条边的颜色。 查询由颜色c的边构成的图中，所有可能 阅读全文