随笔分类 - 最短路——dijkstra
摘要：题目背景 临近选举，总统要在城市1和城市2举行演讲。他乘汽车完成巡回演讲，从1出发，途中要经过城市2，最后必须回到城市1.特勤局对总统要经过的所有城市监控。为了使得费用最小，必须使得监控的城市最少。求最少要监控的城市。 题目描述 一共有N个城市，有M条有向边。(0<=N,M<=200)有N从1出发途
阅读全文
摘要：题目背景 小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。 题目描述 在Internet网络中的每台
阅读全文
摘要：题意翻译 给出一个图，双向边，边上有权值代表路的距离，然后每个点上有两个值，t,c，t代表能从这个点最远沿边走t，且不能在半路下来，花费是c 现在告诉你起点终点，问最少的花费 点个数1000，边个数1000，边权1e9 By @partychicken 题目描述 Petya loves volley
阅读全文
摘要：题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 nnn 个城市设有业务，设这些城市分别标记为 000 到 n−1n-1n−1 ，一共有 mmm 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个
阅读全文
摘要：题目描述 每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放，还记得草草的投篮技艺是如此的高超，还记得狗狗的枪法永远是'S'……还有不能忘了，胖子的歌声永远是让我们惊叫的！！ 今天是野猫的生日，所以想到这些也正常
阅读全文
摘要：题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站，他或她将留在那里一整天,邀请人们参与。 这里的公交系统
阅读全文
摘要：题目背景 Elf 是来自Gliese 星球的少女，由于偶然的原因漂流到了地球上。在她无依无靠的时候，善良的运输队员Mark 和James 收留了她。Elf 很感谢Mark和James，可是一直也没能给他们帮上什么忙。 题目描述 有一天 Mark 和James 的飞行车没有办法启动了，经过检查发现原来
阅读全文
摘要：题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条
阅读全文
摘要：题目描述 给定一个 NN 个点， MM 条有向边的带权图，请你计算从 SS 出发，到每个点的距离。 数据保证你能从 SS 出发到任意点。 输入输出格式 输入格式： 第一行两个整数 NN 、 MM ，表示点数和边数。 第二行六个整数 TT 、 rxarxa 、 rxcrxc 、 ryarya 、 ry
阅读全文
摘要：题目背景 发完了 k 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急 万分！治好 MM 的病只有一种办法，那就是传说中的 0 号药水 ……怎么样才能得到 0 号药 水呢？你要知道佳佳的家境也不是很好，成本得足够低才行…… 题目描述 得到一种药水有两种方法：可以按照魔法书上的指
阅读全文
浙公网安备 33010602011771号