原创 12.9總結
這周因爲有考試的原因,所以看的時間較以前減少了一些。這要就是把拓撲排序和二分圖的看完了。然後又抽了一點時間看無向圖的個點和橋。可能這個有點抽象,看了一段時間沒有看懂。自己也又另外搜了幾篇博客來看以及結合了書本上的講解,自己也有點理解了,自
原创 二分圖的判定
//無向圖的二分圖判斷 #include<cstdio> #include<vector> #include<cstring> using namespace std; const int maxn=1000+5; int n;//
原创 HDU 3478 二分圖的判定。
題目鏈接----->點這裏 題目:給你一個N個節點和M條邊的無向圖,並且給你一個起點X,小偷從起點X出發,每個單位時間只能從一點走到相鄰的點上。現在問你有沒有一個時刻小偷可能在地圖的任意節點上? 分析: 1.只要不是連通圖肯定不行。 2.
原创 輸出字典序最小的拓撲排序
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #define N 1
原创 poj1207 拓撲排序+dfs
Description Order is an important concept in mathematics and in computer science. For example, Zorn's Lemma states: ``a
原创 HDU 2647 拓撲排序分層;
Problem Description Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute
原创 優先隊列詳解
優先隊列具有隊列的所有特性,包括基本操作,只是在這基礎上添加了內部的一個排序,它本質是一個堆實現的 定義:priority_queue<Type, Container, Functional> Type 就是數據類型,Containe
原创 拓撲排序 (判斷是否完全拓撲,及序列)
Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used t
原创 POJ 2386
Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a r
原创 POJ 2337 歐拉圖的巧妙運用
題意: 給你一組N個單詞,現在要你輸出這樣一組單詞序列。該序列包含了所有N個單詞,且該序列中的前一個單詞的最後一個字母與後一個單詞的第一個字母相同。如果存在多個這種首尾相連的序列,就輸出字典序最小的那個即可。 代碼: #
原创 拓撲排序
對一個有向無環圖(Directed Acyclic Graph簡稱DAG)G進行拓撲排序,是將G中所有頂點排成一個線性序列,使得圖中任意一對頂 點u和v,若邊(u,v)∈E(G),則u在線性序列中出現在v之前。
原创 dfs 放蘋果
Description 把M個同樣的蘋果放在N個同樣的盤子裏,允許有的盤子空着不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法。 Input 第一行是測試數據的數目t(0 <= t <= 20)。以下每行均包
原创 11.29總結
首先這幾天都是再看dfs和bfs準備這周看完,由於博客上給的題目有點多所以就花的時間有點多。看完了這些知識,自己準備看看spfa算法,這個算法自己以前看過,但是沒怎麼理解,所以這次準備認真看看這個知識。這就是自己最近的計劃吧。
原创 poj1386 判斷歐拉通路
Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it
原创 歐拉圖 HDU 3018
題意: Problem Description Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with