Xcodeでを使いたい人向けへのメモ。 まずはターミナルを開いて、次のパスへ移動する /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/include/c++/v1 ここから、bitsの中身を拝借する。 mkdirコマンドでbitsというファ…

D: Candidates of No Shortest Paths - AtCoder Beginner Contest 051 | AtCoder無向連結グラフの最短距離 に含まれない辺の数を求める問題です。 含まれない辺 = 全点間最短経路を求めたときに、更新された辺 が含まれない辺ということがわかります。 の範…

葉から根に向かって最小値を更新していき、dfsで解くことができます。 シンプルで好きです。 #include<bits/stdc++.h> #define rep(i,n) for(int i=0;i<n;i++) using namespace std; #define mp make_pair #define INF 1e9 int ans=0; vector<vector<int>>edge(1001,vector<int>()); vector<int>cost(1001,INF); void dfs(int vertex){ if(edge[vertex].size()==0)ret…</int></int></n;i++)></bits/stdc++.h>