floyed
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
无向图最小环
【题目描述】: 给定一张无向图,求图中一个至少包含 3个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的边权之和。若无解,输出 “No solution.”。图的节点数不超过 100。 【输入描述】: 第一行两个正整数 n,m表示点数和边数。 接下来 m行,每行三个正整数 x,y,z,表示节点 x,y之间有一条长度为 z的边。 【输出...原创 2019-07-01 16:27:01 · 844 阅读 · 0 评论 -
股票经济人通信网络
【题目描述】: 有N个股票经济人可以互相传递消息,他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人,问应该由哪一个人来传递,才能在最短时间内让所有人都接收到消息。若不存在这样一个人,则输出disjoint。 【输入描述】: 第一行为n,代表总人数,当n=0时结束程序。 接着n行,第i+1行的第一个是一个整数t,表示第i个人可以传递消息给t个人,接着有t对整数,每对的第一...原创 2019-07-01 20:18:22 · 277 阅读 · 0 评论 -
租用游艇【洛谷P1359】
题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的最少租金。 对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<j&...原创 2019-07-01 20:25:04 · 109 阅读 · 0 评论 -
智捅马蜂窝
题目描述 为了统计小球的方案数,平平已经累坏了。于是,他摘掉了他那800度的眼镜,躺在树下休息。 后来,平平发现树上有一个特别不一样的水果,又累又饿的平平打算去把它摘下来。 题目描述 现在,将大树以一个N个节点的无向图的形式给出,每个节点用坐标(Xi,Yi)来表示表示,平平要从第一个点爬到第N个点,除了从一个节点爬向另一个相邻的节点以外,他还有一种移动方法,就是从一个节点跳下,到达正下方的某个节点...原创 2019-07-01 20:48:33 · 101 阅读 · 0 评论 -
跑路【洛谷P1613】
题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条边长度均为...原创 2019-07-08 14:38:08 · 141 阅读 · 0 评论 -
观光旅行【floyd】
Description 某旅游区里面有N个景点。两个景点之间可能直接有道路相连,用a[i][j]表示它的长度,否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的,也就是说,如果从i到j有直接的道路,那么从j到i也有,并且长度与之相等。 旅游区规定:每个游客的旅游线路只能是一个回路(好霸道的规定)。也就是说,游客可以任取一个景点出发,依次经过若干个景点,最终回到起点。一天,Smart决定...原创 2019-08-22 16:23:03 · 271 阅读 · 0 评论