-
洛谷P3371【模板】单源最短路径
分类:最短路径 日期:07-26题目大意:n个点m条边,请问第x点到其他各个点的最短路径分别是多少? 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格...
围观:3824+ | 抢沙发
-
九度OJ1099后缀子串排序
分类:排序 日期:07-26题目大意:多组数据,每组数据一个字符串,请分别对每个字符串的后缀(含自己)进行排序输出。 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4622 解决:...
围观:4268+ | 抢沙发
-
SSOJ2443繁忙的都市
分类:生成树 日期:07-14题目大意:n个城市,有不超过n方条边连接,各有分值;现需要修路,条数尽量少,且要能把城市都连起来,满足条件下分值最小的路的分值是多少? 题目描述 城市C是...
围观:4227+ | 抢沙发
-
SSOJ2436信使
分类:最短路径 日期:07-14题目大意:从一个哨所,向其他哨所发送信件,告诉哨所直接道路的路程,请问最快什么时候,所有哨所都能收到信件? 题目描述 战争时期,前线有n个哨所,每个哨所...
围观:4862+ | 抢沙发
-
VIJOS1285佳佳的魔法药水
分类:贪心 日期:07-14题目大意:有n中药水,每种药水都有自己的价格,有些药水能有其他两种药水合成,请问0号药水最低价格是多少? 背景 发完了k张照片,佳佳却得到了一个坏消息:他的MM...
围观:2082+ | 抢沙发
-
SSOJ2439局域网
分类:生成树 日期:07-14题目大意:计算机之间连接这很多网线,有些网线是多余,如两台计算机已经可以联通,就不需要再用网线连接他们,现给出每个网线的畅通程度,请去掉多余的网线,并让整...
围观:3369+ | 抢沙发
-
SSOJ2449亲戚
分类:并查集 日期:07-14题目大意:现告诉你n个人的亲戚关系,请写一个程序,对于我们的关于亲戚关系的提问,以最快的速度给出答案。 题目描述 或许你并不知道,你的某个朋友是你的亲戚...
围观:4013+ | 抢沙发
-
洛谷P2420让我们异或吧
题目大意:一棵树上,每条边都有一个权值,连接两个结点之间的所有边的权值异或之后是多少? 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. ...
围观:2128+ | 抢沙发
-
洛谷P1330封锁阳光大学
分类:图论 日期:07-12题目大意:一个图中有很多条路,在点上放河蟹,该点所有边都不能走,但相邻两点不能同时放河蟹,至少放多少个河蟹,才能使所有路都不能走? 题目描述 曹是一只爱...
围观:2095+ | 抢沙发
-
SSOJ2462单词查找树
分类:树 日期:07-12题目大意:告诉你单词查找树的特点,给你不超过32K的单词,你能告诉我这些单词建立的单词查找树有多少个结点吗? 题目描述 在进行文法分析的时候,通常需要检测...
围观:1843+ | 抢沙发
原来是这样用的 😉