2019-04-20から1日間の記事一覧
ARC076D プリム法とは >>>頂点をすべて結ぶのに必要な最小のコストを、辺E,頂点VとしてO(ElogV)で求めるアルゴリズム構造は ①「『既に訪れた頂点(ア)』と繋がる『まだ訪れていない頂点(イ)』」とを結ぶ辺のリストの中で(ここではあくまで辺が主役)、最もコ…
ABC122Aシングルクオーテーションとダブルクオーテーションの違い #include <iostream> #include <stdio.h> using namespace std; int main() { char b; cin >> b; if (b == 'A'){ printf("%s","T"); } else if (b == 'T'){ printf("%s","A"); } else if (b == 'G'){ printf("%s</stdio.h></iostream>…