<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<oembed>
  <author_name>Kazun_kyopro</author_name>
  <author_url>https://blog.hatena.ne.jp/Kazun_kyopro/</author_url>
  <blog_title>Kazun の競プロ記録</blog_title>
  <blog_url>https://kazun-kyopro.hatenablog.com/</blog_url>
  <categories>
    <anon>AtCoder</anon>
    <anon>ABC</anon>
    <anon>ABC262</anon>
    <anon>B問題</anon>
    <anon>200 pts</anon>
  </categories>
  <description>問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. ただし, である. この にある三角形の個数を求めよ. なお, 三角形とは相異なる 個の頂点 であって, であるときの長さ のサイクル である. 制約 は単純グラフ. 解法 相異なる3頂点 の取り方は 通りである. ここで, であるから, である. よって, 相異なる3頂点 の取り方は 通り以下である. そして, であるかは定数時間で判定できる. 従って, 相異なる3頂点 取り方全てに対して, であるかどうかを判定し, となった3頂点の組 が答えになる. 計算量は 時間である.</description>
  <height>190</height>
  <html>&lt;iframe src=&quot;https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkazun-kyopro.hatenablog.com%2Fentry%2FABC%2F262%2FB&quot; title=&quot;AtCoder Beginner Contest 262 B問題 Triangle (Easier) - Kazun の競プロ記録&quot; class=&quot;embed-card embed-blogcard&quot; scrolling=&quot;no&quot; frameborder=&quot;0&quot; style=&quot;display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;&quot;&gt;&lt;/iframe&gt;</html>
  <image_url></image_url>
  <provider_name>Hatena Blog</provider_name>
  <provider_url>https://hatena.blog</provider_url>
  <published>2022-07-31 22:55:00</published>
  <title>AtCoder Beginner Contest 262 B問題 Triangle (Easier)</title>
  <type>rich</type>
  <url>https://kazun-kyopro.hatenablog.com/entry/ABC/262/B</url>
  <version>1.0</version>
  <width>100%</width>
</oembed>
