示例1
輸入
復(fù)制
3
輸出
復(fù)制
1
1 2 3

題意 ：

• 給出一個(gè)n個(gè)點(diǎn)的完全圖，刪除一些三元環(huán)使得邊數(shù) < n

思路 ：

• 輸出x + y + z = 0(mod n)，1 <= x < y < z <= n所有解即可
• 完全圖邊數(shù) n * (n - 1) / 2，由此可得刪除所需的次數(shù)，然后枚舉幾個(gè)n得出每次刪什么，發(fā)現(xiàn)規(guī)律就是 i + j + k是n或者2n，那么就有了。
• endl坑

#include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <unordered_map>#define x first #define y second #define endl '\n'using namespace std;typedef long long LL;struct node {int i, j, k; };int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int n;cin >> n;vector<node> ve;for (int i = 1; i <= n; i ++ )for (int j = i + 1; j <= n; j ++ ){int k = n - i - j;if (k <= 0) k += n;if (k > j) ve.push_back({i, j, k});}cout << ve.size() << endl;for (int i = 0; i < ve.size(); i ++ ) cout << ve[i].i << " " << ve[i].j << " " << ve[i].k << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的Delete Edges 完全图-找规律的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。