qdu-小明的貪心題(最短路+最短路的數量 )

原創 lbperfect123 2020-06-09 03:33

解析鏈接：https://www.cnblogs.com/Staceyacm/p/10802425.html

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

poj 1125 (求起點的最短路)

題意：有n個人每個人可以把謠言傳給一些人，傳給每個人有一定的時間，求出你把謠言傳給誰，讓所有的人都知道的時間最短。 思路：枚舉每個點爲起點，到所有點的距離的最大值就是該點爲起點所消耗的時間，求出最小值就可以了，因爲給的n較小，直接    

菜鸟起航 2020-07-08 01:39:23

poj 3259 最短路

2014/12/11 嚇我一跳，還以爲連最短路都不會敲了。 debug發現輸入弄錯了 ： for(int i =0 ;i < m; i++) { scanf("%d%d%d"

哼着小曲装13 2020-07-08 11:23:03

hdu 2544 最短路 (Dijstra + Heap優化)

題目鏈接：HDU 2544 #include <cstdio> #include <cstring> #include <queue> using namespace std; const int maxn = 11111; con

Viko_ReCode 2020-07-07 16:10:06

墨墨的等式

題目鏈接：墨墨的等式 顯然我們對%a[1]得到每個能到的最小值，然後再用a[1]遞加上去即可。 得到能到的最小值跑同餘最短路即可。 但是要注意計算的時候比如計算x，那麼要d[i]<=x才能計算。 AC代碼： #pragma G

青烟绕指柔! 2020-07-07 09:20:24

Sums

題目鏈接：Sums 我們讓a[1]爲模數，然後用a[2]->a[n]來構造%a[1]的每個數的最小值。 然後直接看d[x%a[1]]<=x，那麼就是有解的。 AC代碼： #pragma GCC optimize("-Ofast

青烟绕指柔! 2020-07-07 09:20:24

最短路 hdu2923

Einbahnstra  e (German for a one-way street) is a street on which vehicles should only move in one direction. One reaso

苯上的甲基 2020-07-07 06:05:02

E - The Doors POJ - 1556 計算幾何+最短路

題意：每列有兩個門（即有四個端點）問你最短路是多少 題解：因爲只能走端點，所以根據端點建圖跑最短路就可以了 端點連不連通看這兩個端點之間有沒有牆，即線段是不是規範相交 #include <iostream> #include <stdi

__wwwwn 2020-07-06 22:09:59

poj1062 native dij

就是dij求最短路，輸入的時候注意用s［0］［i］保存物品本身的值 交換物品不是兩兩之間符合等級就可以，是整個交換過程都要符合 所以枚舉一下等級每次都dij好了＝，＝ 每次枚舉把不符合的v值直接設爲1，是一種很好的思路。。。。＝，＝ #i

brightest_star 2020-07-06 09:26:10

LightOJ1074 SPFA判負環

不怎麼會SPFA，當模板用吧 複雜度O（ke）k約等於2 用cir［］數組紀錄有沒有負環#include <stdio.h> #include <string.h> #include <iostream> #include <algori

brightest_star 2020-07-06 09:26:10

poj1860 bellford man判正環

bellford man判正環 共能連n－1條邊，鬆弛n－1次後 若能繼續鬆弛就是有正環 #include <iostream> #include <stdio.h> #include <algorithm> #include <queu

brightest_star 2020-07-06 09:26:10

poj3159 dijktstra＋heap

dijkstra   複雜度n方，加上優先隊列複雜度nlogn dijkstra＋heap 換模板改模板，希望這個模板能用吧。。。 兩個結構體一個紀錄點一個紀錄邊 #include <iostream> #include<stdio.h>

brightest_star 2020-07-06 09:26:10

poj3259 bellman判正環

繼續bellman判正環 注意path是雙向的，蟲洞是單向的 d［510］爲各點與源點距離，然而沒有源點。。。各點之間初始一樣就可以 #include <iostream> #include <stdio.h> #include <alg

brightest_star 2020-07-06 09:26:10

機智的csy

【簡要題面】現在你在數軸上的座標爲x,你需要到座標y。現在有兩種操作： 1.先前或向後一步 2.座標*2 現在求最小的操作數。數軸長度<=1e5。 【分析】 數軸不長所以可以隨便亂搞，dp，bfs或者像我亂spfa都可以。 【c

xyc1719 2020-07-06 08:42:36

09-Day1 題解

被催着做了Test 09-Day1.. 嗯那我就寫一下題解了。。 1. 詞編碼（word.pas/c/cpp） 【問題描述】 一個發送機可以通過一條隧道發送一些以二進制代碼組成的單詞。在其盡頭的接受機可以使用特殊技術恢復到最初的單詞。每個

wuzhuangtai00 2020-07-06 07:48:45

多校 hdu 5294 Tricks Device 最短路+最大流

Tricks Device 題意是要找最少斷有幾條路能使無邪抓不到寧，最多斷幾條路還能抓到，首先是求最短路中最小步數cnt，用（總路數-cnt）即最多的，然後再在所有最短路的基礎上找邊權爲1的最大流，原因就是到達終點的最短路即使

woshishabi_2014 2020-07-06 05:07:04