HDU 1548-A strange lift-최 단 로(Dijkstra 템 플 릿 문제) 1253 단어 도 론.-도.-최 단 로. 제목 링크:http://acm.hdu.edu.cn/showproblem.php?pid=1548 이 문 제 는 사람들 로 하여 금 광범 위 하 게 검색 하 게 하기 쉽다.어이 가 없다.#include #include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 1<<29 #define s(a) scanf("%d",&a) #define CL(a,b) memset(a,b,sizeof(a)) using namespace std; const int N=205; int n,m,a,b; int Map[N][N]; // ; int dist[N]; // 1 k ; bool vis[N]; // void dijkstra() { CL(vis,false); for(int i=1;i<=n;i++) dist[i]=inf; dist[a]=0; // , dist[1]; 1 ; while(1){ int v=-1; for(int u=1;u<=n;u++) // ; if(!vis[u]&&(v==-1||dist[u]=1) Map[i][i-t]=1; } dijkstra(); if(dist[b] Elixir Ecto:다 중 관계 Leetcode 345.반전 문자열 의 모음 자모 자바&Python 좋은 웹페이지 즐겨찾기 개발자 우수 사이트 수집 개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다